Improved lower bound on the number of balanced symmetric functions over GF
نویسندگان
چکیده
The lower bound on the number of n-variable balanced symmetric functions over finite fields GF(p) presented in [1] is improved in this paper.
منابع مشابه
Enumeration of Balanced Symmetric Functions over GF(p)
It is proved that the construction and enumeration of the number of balanced symmetric functions over GF (p) are equivalent to solving an equation system and enumerating the solutions. Furthermore, we give an lower bound on number of balanced symmetric functions over GF (p), and the lower bound provides best known results.
متن کاملBalanced Symmetric Functions Over GF(p)
Under mild conditions on n, p, we give a lower bound on the number of n-variable balanced symmetric polynomials over finite fields GF (p), where p is a prime number. The existence of nonlinear balanced symmetric polynomials is an immediate corollary of this bound. Furthermore, we prove that X(2, 2`− 1) are balanced and conjecture that these are the only balanced symmetric polynomials over GF (2...
متن کاملar X iv : m at h . C O / 0 60 83 69 v 1 1 5 A ug 2 00 6 BALANCED SYMMETRIC FUNCTIONS OVER GF ( p )
Under mild conditions on n, p, we give a lower bound on the number of n-variable balanced symmetric polynomials over finite fields GF (p), where p is a prime number. The existence of nonlinear balanced symmetric polynomials is an immediate corollary of this bound. Furthermore, we conjecture that X(2, 2t+1l− 1) are the only nonlinear balanced elementary symmetric polynomials over GF (2), where X...
متن کاملAn improved infeasible interior-point method for symmetric cone linear complementarity problem
We present an improved version of a full Nesterov-Todd step infeasible interior-point method for linear complementarityproblem over symmetric cone (Bull. Iranian Math. Soc., 40(3), 541-564, (2014)). In the earlier version, each iteration consisted of one so-called feasibility step and a few -at most three - centering steps. Here, each iteration consists of only a feasibility step. Thus, the new...
متن کاملOn a conjecture for balanced symmetric Boolean functions
We give some results towards the conjecture that X(2, 2`− 1) are the only nonlinear balanced elementary symmetric polynomials over GF (2), where t and ` are any positive integers and X(d, n) = ∑ 1≤i1<i2<···<id≤n xi1xi2 · · ·xid .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2008 شماره
صفحات -
تاریخ انتشار 2008